package com.math;

public class BubbleSort {
    public static void main(String[] args) {
        int[] str = {4, 5, 1, 0, 9, 7};

//        for (int i = 0; i< str.length; i++) {
//            for (int j = 0; j < i - 1; j++) {
//                int tem = 0;
//                if (str[i] > str[j]) {
//                    tem = str[i];
//                    str[i] = str[j];
//                    str[j] = tem;
//                }
//            }
//        }
        //  冒泡排序
        for (int i = 0; i < str.length - 1; i++) {
            for (int j = 0; j < str.length -1 -i; j++) {
                if (str[j] < str[j + 1]) {
                    int temp = str[j];
                    str[j] = str[j + 1];
                    str[j + 1] = temp;
                }
            }
        }

        for (int i = 0; i < str.length; i++) {
            System.out.println(str[i]);
        }
    }
}
